X — 

(19) 



J 



Europaisches Patentamt 
European Patent Office 
Office europeen des brevets 




(12) 



(id EP 1 059 582 A2 

EUROPEAN PATENT APPLICATION 



(43) Date of publication: 

13.12.2000 Bulletin 2000/50 

(21) Application number: 00112037.7 

(22) Date of filing: 02.06.2000 



(51) into* G06F 9/455, G06F 9/46 



(84) Designated Contracting States: 


• Kato, Tatsuya 


AT BE CH CY DE DK ES Fl FR GB GR IE IT LI LU 


Yokohama-shi, Kanagawa 223-0001 (JP) 


MC NL PT SE 


• Arisawa, Ryukou 


Designated Extension States: 


Yokohama-shi, Kanagawa 223-0056 (JP) 


AL LT LV MK RO Si 


• Fuji, Yuichi 




Yokohama-shi, Kanagawa 222-0031 (JP) 


(30) Priority: 03.06.1999 JP 15676899 






(74) Representative: GrQnecker, Kinkeldey, 


(71) Applicant: MATSUSHITA ELECTRIC INDUSTRIAL 


Stockmair & Schwanhausser Anwaltssozietat 


CO., LTD. 


Maximllianstrasse 58 


Kadoma-shl, Osaka 571-8501 (JP) 


80538 Munchen (DE) 


(72) Inventors: 




• Sasaki, Hiroyuki 




Yokohama-shi, Kanagawa 224-0041 (JP) 





(54) Virtual machine system 

(57) In a virtual machine system for controllinga plu- 
rality of operating systems, priority means 1 3 compares 
the priority elements stored in storage means 12 in the 
trigger for determining the next operating system to be 
executed, and selects a higher-priority operating sys- 
tem, and execution determination means 11 executes 



the operating. At this time, the higher-priority operating 
system is selected based on the execution state of each 
operating system, the execution priority of each operat- 
ing system, the task priority of each executable task in 
each operating system, the time slice execution time of 
each operating system, etc., as the priority elements. 
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Description 

BACKGROUND OF THE INVENTION 

[0001] This invention relates to a virtual machine sys- 
tem capable of executing multiple operating systems in 
a computer system. 

[0002] In recent years, in a computer system, occa- 
sions where multiple operating systems (also OSs) are 
selectively executed have increased, and various virtual 
machine systems each having an operating system ex- 
ecution control function have been proposed. 
[0003] FIG. 33 shows an example of the system con- 
figuration of a virtual machine system. Multiple operat- 
ing systems A 101, B 102, and C 103 different in prop- 
erties such as real-time property and magnitude of load 
are executed under a virtual machine (VM) 100 in one 
or more CPUs (central processing units), and applica- 
tions 1 04, 1 05, and 1 06 are executed on their respective 
operating systems. In such a virtual machine system,, 
the operation is executed in a time-sharing manner 
while the operating systems are changed in sequence; 
the real-time property and responsivity of OS execution 
control are important factors. 
[0004] The operating system changing operation in a 
virtual machine system in a related art will be discussed 
with reference to FIGS. 34 to 37. Hitherto, as a method 
of changing multiple operating systems in sequence, ex- 
ecution determination means 111 have performed OS 
execution control so as to change the operating systems 
equitably at given time intervals based on time slices, 
as described in 'OS Series Vol. 1 1 VM" (written by OKA- 
ZAKI Tokioand MATSUSAKI Minoru, Kyoritsu Shuppan, 
1989). 

[0005] However, in the method in the related art, to 
operate multiple operating systems different in proper- 
ties, such as an operating system assigned a high real- 
time property and an operating system assigned a low 
real-time property, the operating systems are changed 
based on equal execution allocation and execution time 
with time slices ignoring the real-time properties of the 
operating systems, thus the responsivity of the operat- 
ing system assigned a high real-time property to 
processing involving a real-time property is degraded 
remarkably and the response performance and 
processing efficiency of the whole computer system are 
lowered remarkably. 

[0006] FIG. 35 is a state transition diagram of operat- 
ing systems before and after clock interrupt service. In 
the virtual machine system in the related art, the clock 
interrupt service of each operating system is executed 
simply in the fixedly determined order in the computer 
system, for example, in the order of operating systems 
A, B, and C. If the heights of the real-time properties of 
the operating systems are A<B<C represented by ine- 
quality signs, the response performance of the operat- 
ing system C requiring a high real-time property to the 
clock interrupt service is degraded remarkably and the 



response performance and processing efficiency of the 
whole computer system are also degraded remarkably. 
[0007] FIG. 36 is a state transition diagram of operat- 
ing systems before and after interrupt service. In the vir- 
s tual machine system in the related art, after interrupt 
service of the operating system C occurs during execu- 
tion of the operating system A and is executed, the op- 
erating system A is again executed. Thus, the operating 
system A being executed before the interrupt service is 
J0_ executed until the next operating system change trigger. 
Generally, when interrupt service occurs, task state 
change in the operating system is involved with the in- 
terrupt as a cause. Thus, after interrupt service, the re- 
sponse performance of the task related to the interrupt 
1$ is important as continuation processing related to the 
interrupt. When the heights of the real-time properties 
of the operating systems are A<B<C represented by in- 
equality signs and an interrupt of the operating system 
C requiring a high real-time property occurs, execution 
20 of the operating A is resumed after interrupt service, the 
task operation caused by the interrupt of the operating 
system C is not activated, the task response perform- 
ance of the operating system C is degraded remarkably, 
and the response performance and processing efficien- 
ts cy of the whole computer system are also degraded re- 
markably. 

[0008] FIG. 37 is a state transition diagram of operat- 
ing systems before and after multiple interrupt services. 
In the virtual machine system in the related art, after mul- 

30 tiple interrupt services occur in the order of the operating 
systems A, B, and C during execution of the operating 
system A and are executed, the operating system A is 
again executed. Thus, the operating system A being ex- 
ecuted before the multiple interrupt services is executed 

35 until the next operating system change trigger. When 
multiple interrupt services occur, task state change in 
each operating system is also involved with the interrupt 
as a cause. Thus, after interrupt service, the response 
performance of the task related to the interrupt is impor- 

40 tant. When the heights of the real-time properties of the 
operating systems are A<B<C represented by inequality 
signs, if execution of the operating A is resumed after 
the multiple interrupt services, the task operation 
caused by the interrupt of each of the operating systems 

45 B and C is not activated, the task response performance 
of each of the operating systems B and C is degraded 
remarkably, and the response performance and 
processing efficiency of the whole computer system are 
also degraded remarkably. 

so [0009] As described above, in the virtual machine sys- 
tem in the related art, execution of the operating sys- 
tems is changed in the fixedly preset order in the com- 
puter system. OS execution control is performed inde- 
pendently of the real-time properties of the operating 

55 systems, for example, in such a manner that the oper- 
ating systems are changed equitably at given time in- 
tervals based on time slices or that if interrupt service 
occurs, the operating system being executed at the time 
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is again executed after the interrupt service. 
[0010] Thus, to execute multiple operating systems 
different in properties such as real-time property and 
magnitude of load, the response performance of the op- 
erating system requiring a high real-time property to 
processing is degraded and the response performance 
and processing efficiency of the whole computer system 
are also degraded. 

SUMMARY OF THE INVENTION 

[0011] It is therefore an object of the invention to pro- 
vide a virtual machine system which enables a higher- 
priority operating system to be always executed taking 
precedence over any other operating system when a 
number of operating systems are executed for making 
it possible to enhance the response performance of the 
operating system assigned a high real-time property 
and improve the processing efficiency of a whole com- 
puter system. 

[0012] To the end, according to the invention as 
claimed in aspect 1 , there is provided a virtual machine 
system for controlling a plurality of operating systems, 
comprising storage means for storing an execution pri- 
ority for each operating system, priority means for com- 
paring the execution priories stored in the storage 
means in the trigger for determining the next operating 
system to be executed, and selecting a higher-priority 
operating system, and execution determination means 
for executing the operating system selected by the pri- 
ority means. 

[0013] In the invention as claimed in aspect 2, the vir- 
tual machine system as claimed in aspect 1 further com- 
prises sequencing means for comparing the execution 
priories stored in the storage means when a clock inter- 
rupt occurs and executing clock interrupt service for 
each operating system in the priority.order. 
[0014] In the invention as claimed in aspect 3, the vir- 
tual machine system as claimed in aspect 1 further com- 
prises restoration means for storing the operating sys- 
tem being executed when an interrupt occurs, wherein 
after the interrupt service corresponding to the interrupt, 
the execution determination means compares the exe- 
cution priority of the operating system before the inter- 
rupt occurrence with the execution priority of the oper- 
ating system selected by the priority means and selects 
and executes the operating system assigned a higher 
priority. 

[0015] In the invention as claimed in aspect 4, the vir- 
tual machine system as claimed in aspect 3 further com- 
prises accumulation means for sequentially storing the 
operating systems being executed when multiple inter- 
rupts occur in the order in which they occur, wherein 
when multiple interrupt services corresponding to the 
multiple interrupts are executed, the execution determi- 
nation means sequentially executes the operating sys- 
tems stored in the storage means based on the multiple 
interrupt occurrence order and after the multiple inter- 



rupt services, the execution determination means com- 
pares the execution priority of the operating system be- 
fore the interrupts occurrence, stored in the restoration 
means with the execution priority of the operating sys- 
5 tern selected by the priority means and selects and ex- 
ecutes the operating system assigned a higher priority. 
[001 6] According to the invention as claimed in aspect 
5, there is provided a virtual machine system for con- 
trolling a plurality of operating systems, comprising stor- 
age means for storing priority elements to determine the 
operating system to be executed, priority means for 
comparing the priority elements stored in the storage 
means in the trigger for determining the next operating 
system to be executed, and selecting a higher-priority 
operating system, and execution determination means 
for executing the operating system selected by the pri- 
ority means. 

[0017] In the invention as claimed in aspect 6, in the 
virtual machine system as claimed in aspect 5, the pri- 
ority means selects the higher-priority operating system 
based on at least one of the execution state of each op- 
erating system, the execution priority of each operating 
system, the task priority of each executable task in each 
operating system, and the time slice execution time of 
each operating system as the priority elements. 
[0018] In the invention as claimed in aspect 7, the vir- 
tual machine system as claimed in aspect 5 further com- 
prises sequencing means for comparing the execution 
priories stored in the storage means when a clock inter- 
rupt occurs and executing clock interrupt service for 
each operating system in the priority order, the sequenc- 
ing means for executing the clock interrupt service for 
each operating system in the priority order based on at 
least one of the execution state of each operating sys- 
tem, the execution priority of each operating system, the 
task priority of each executable task in each operating 
system, and the time slice execution time of each oper- 
ating system as the priority elements. 
[001 9] In the invention as claimed in aspect 8, the vir- 
tual machine system as claimed in aspect 5 further com- 
prises restoration means for storing the operating sys- 
tem being executed when an interrupt occurs, wherein 
after the interrupt service corresponding to the interrupt, 
the execution determination means compares the prior- 
ity element of the operating system before the interrupt 
occurrence with the priority element of the operating 
system selected by the priority means and selects and 
executes the operating system assigned a higher prior- 
ity. 

[0020] In the invention as claimed in aspect 9, in the 
virtual machine system as claimed in aspect 8, after the 
interrupt service, the execution determination means 
selects and executes the operating system assigned a 
higher priority based on at least one of the execution 
state of each operating system, the execution priority of 
each operating system, the task priority of each execut- 
able task in each operating system, and the time slice 
execution time of each operating system as the priority 
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elements. 

[0021] In the invention as claimed in aspect 10, the 
virtual machine system as claimed in aspect 8 further 
comprises accumulation means for sequentially storing 
the operating systems being executed when multiple in- 
terrupts occur in the order in which they occur, wherein 
when multiple interrupt services corresponding to the 
multiple interrupts are executed, the execution determi- 
nation means sequentially executes the operating sys- 
tems stored in the storage means based on the multiple 
interrupt occurrence order and after the multiple inter- 
rupt services, the execution determination means com- 
pares the priority element of the operating system be- 
fore the interrupts occurrence, stored in the restoration 
means with the priority element of the operating system 
selected by the priority means and selects and executes 
the operating system assigned a higher priority. 
[0022] In the invention as claimed in aspect 11 , in the 
virtual machine system as claimed in aspect 10, after 
the multiple interrupt services, the execution determina- 
tion means selects and executes the operating system 
assigned a higher priority based on at least one of the 
execution state of each operating system, the execution 
priority of each operating system, the task priority of 
each executable task in each operating system, and the 
time slice execution time of each operating system as 
the priority elements. 

[0023] To control a number of operating systems, the 
virtual machine system of the invention compares the 
priority elements stored in the storage means in the trig- 
ger for determining the next operating system to be ex- 
ecuted and selects and executes a higher-priority oper- 
ating system. At this time, the higher-priority operating 
system is selected based on at least one of the execu- 
tion state of each operating system, the execution pri- 
ority of each operating system, the task priority of each 
executable task in each operating system, and the time 
slice execution time of each operating system as the pri- 
ority elements. Thus, the priority is determined based 
on the execution priority, the time slice execution time, 
etc. , and the operating system is selected and executed, 
whereby it is made possible to always select an operat- 
ing system assigned a higher real-time property taking 
precedence over any other operating system; the re- 
sponse performance concerning the higher-priority op- 
erating system is enhanced and the response perform- 
ance of the whole computer system is improved. 
[0024] When a clock interrupt occurs, the execution 
priorities, etc., are compared as the priority elements 
and the clock interrupt service for each operating sys- 
tem is executed in the priority order, whereby the re- 
sponse performance concerning the operating system 
assigned a higher real-time property and a higher prior- 
ity is enhanced and the response performance of the 
whole computer system is more improved. 
[0025] When an interrupt occurs, after the interrupt 
service, the priority element of the operating system be- 
ing executed at the interrupt occurrence time is com- 



pared with the priority element of the operating system 
selected by the priority means and the operating system 
assigned a higher priority is selected and executed, 
whereby the response performance concerning the op- 

5 erating system assigned a higher real-time property and 
a higher priority is enhanced and the response perform- 
ance of the whole computer system is more improved. 
[0026] When multiple interrupts occur, while the mul- 
tiple interrupt services are being executed, the operating 

10 systems stored in the storage means are sequentially 
executed based on the multiple interrupt occurrence or- 
der and after the multiple interrupt services, the priority 
element of the operating system being executed at the 
occurrence time of the first one of the multiple interrupts, 

15 stored in the restoration means is compared with the pri- 
ority element of the operating system selected by the 
priority means and the operating system assigned a 
higher priority is selected and executed, whereby the re- 
sponse performance concerning the operating system 

20 assigned a higher real-time property and a higher prior- 
ity is enhanced and the response performance of the 
whole computer system is more improved. 

BRIEF DESCRIPTION OF THE DRAWINGS 

25 

[0027] In the accompanying drawings: 

FIG. 1 is a block diagram to show the functional con- 
figuration of a virtual machine system according to 
30 a first embodiment of the invention; 

FIG. 2 is a schematic representation to show a 
processing list of operating systems stored in stor- 
age means according to the first embodiment of the 
invention; 

35 FIG. 3 is a block diagram to show the functional con- 
figuration of a virtual machine system according to 
a second embodiment of the invention; 
FIG. 4 is a state transition diagram of operating sys- 
tems before and after clock interrupt service in the 

40 virtual machine system of the second embodiment 
of the invention; 

FIG. 5 is a block diagram to show the functional con- 
figuration of a virtual machine system according to 
a third embodiment of the invention; 
^5 FIG. 6 is a state transition diagram of operating sys- 
tems before and after interrupt service in the virtual 
machine system of the third embodiment of the in- 
vention; 

FIG. 7 is a block diagram to show the functional con- 
so figuration of a virtual machine system according to 
a fourth embodiment of the invention; 
FIG. 8 is a state transition diagram of operating sys- 
tems before and after multiple interrupt services in 
the virtual machine system of the fourth embodi- 
55 ment of the invention; 

FIG. 9 is a block diagram to show the functional con- 
figuration of a virtual machine system according to 
a fifth embodiment of the invention; 
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FIG. 10 is a schematic representation to show a 
processing list of operating systems stored in stor- 
age means according to the fifth embodiment of the 
invention; 

FIG. 11 is a block diagram to show the functional s 
configuration of a virtual machine system according 
to a sixth embodiment of the invention 
FIG. 12 is a state transition diagram of operating 
systems before and after clock interrupt service in 
the virtual machine system of the sixth embodiment 10 
of the invention; 

FIG. 13 is a block diagram to show the functional 
configuration of a virtual machine system according 
to a seventh embodiment of the invention; 
FIG. 14 is a state transition diagram of operating is 
systems before and after interrupt service in the vir- 
tual machine system of the seventh embodiment of 
the invention; 

FIG. 15 is a block diagram to show the functional 
configuration of a virtual machine system according 20 
to an eighth embodiment of the invention; 
FIG. 16 is a state transition diagram of operating 
systems before and after multiple interrupt services 
in the virtual machine system of the eighth embod- 
iment of the invention; 25 
FIG, 17 is a block diagram to show the functional 
configuration of a virtual machine system according 
to a ninth embodiment of the invention; 
FIG. 18 is a schematic representation to show a 
processing list of operating systems stored in stor- 30 
age means according to the ninth embodiment of 
the invention; 

FIG. 19 is a block diagram to show the functional 
configuration of a virtual machine system according 
to a tenth embodiment of the invention; 35 
FIG. 20 is a state transition diagram of operating 
systems before and after clock interrupt service in 
the virtual machine system of the tenth embodiment 
of the invention; 

FIG. 21 is a block diagram to show the functional 40 
configuration of a virtual machine system according 
to an eleventh embodiment of the invention; 
FIG. 22 is a state transition diagram of operating 
systems before and after interrupt service in the vir- 
tual machine system of the eleventh embodiment & 
of the invention; 

FIG. 23 is a block diagram to show the functional 
configuration of a virtual machine system according 
to a twelfth embodiment of the invention; 
FIG. 24 is a state transition diagram of operating so 
systems before and after multiple interrupt services 
in the virtual machine system of the twelfth embod- 
iment of the invention; 

FIG. 25 is a block diagram to show the functional 
configuration of a virtual machine system according 55 
to a thirteenth embodiment of the invention; 
FIG. 26 is a schematic representation to show a 
processing list of operating systems stored in stor- 



age means according to the thirteenth embodiment 
of the invention; 

FIG. 27 is a block diagram to show the functional 
configuration of a virtual machine system according 
to a fourteenth embodiment of the invention; 
FIG. 28 is a state transition diagram of operating 
systems before and after clock interrupt service in 
the virtual machine system of the fourteenth em- 
bodiment of the invention; 
FIG. 29 is a block diagram to show the functional 
configuration of a virtual machine system according 
to a fifteenth embodiment of the invention; 
FIG. 30 is a state transition diagram of operating 
systems before and after interrupt service in the vir- 
tual machine system of the fifteenth embodiment of 
the invention; 

FIG. 31 is a block diagram to show the functional 
configuration of a virtual machine system according 
to a sixteenth embodiment of the invention; 
FIG. 32 is a state transition diagram of operating 
systems before and after multiple interrupt services 
in the virtual machine system of the sixteenth em- 
bodiment of the invention; 
FIG. 33 is a block diagram to show an example of 
the system configuration of a virtual machine sys- 
tem; 

FIG. 34 is a block diagram to show execution deter- 
mination means for performing execution control of 
operating systems; 

FIG. 35 is a state transition diagram of operating 
systems before and after clock interrupt service in 
a virtual machine system in a related art; 
FIG. 36 is a state transition diagram of operating 
systems before and after interrupt service in the vir- 
tual machine system in the related art; and 
FIG. 37 is a state transition diagram of operating 
systems before and after multiple interrupt services 
in the virtual machine system in the related art. 

DETAILED DESCRIPTION OF THE PREFERRED 
EMBODIMENTS 

[0028] Referring now to the accompanying drawings, 
there are shown preferred embodiments of the inven- 
tion. 

[0029] As shown in FIG. 33, a virtual machine system 
according to according to embodiments can execute 
multiple operating systems A 101 , B 102, and C 103 dif- 
ferent in properties such as real-time property and mag- 
nitude of load under a virtual machine 1 00 in one or more 
CPUs, and can execute applications 104, 105, and 106 
on their respective operating systems. Various operat- 
ing systems such as real-time OS built in the virtual ma- 
chine system and UNIX of a time-sharing system (TSS) 
can be applied as the operating systems. The functional 
configurations and operation of embodiments of virtual 
machine systems will be discussed. 
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(First embodiment) 

[0030] FIG. 1 is a block diagram to show the functional 
configuration of a virtual machine system according to 
a first embodiment of the invention and FIG. 2 is a sche- 
matic representation to show a processing list of oper- 
ating systems stored in storage means. 
[0031] The virtual machine system of the first embod- 
iment comprises storage means 12 for storing the exe- 
cution state and execution priority of each operating sys- 
tem as priority elements, priority means 13 for compar- 
ing the execution priorities of the operating systems as 
the priority elements stored in the storage means 1 2 and 
selecting a higher-priority operating system, and execu- 
tion determination means 11 for executing the operating 
system selected by the priority means 1 3 in the trigger 
for determining the next operating system to be execut- 
ed. The execution determination means 11 , the storage 
means 12, and the priority means 13 are implemented 
as software programs and data that can be executed by 
a CPU in semiconductor memory, etc., provided in a 
computer system, and the specific structures and oper- 
ation principles of the means can be provided using well- 
known art and will not be discussed here; only the fea- 
tures of the embodiment will be discussed. 
[0032] Next, the operation of the virtual machine sys- 
tem in the first embodiment is as follows: In the virtual 
machine system for controlling multiple operating sys- 
tems, in the trigger for determining the next operating 
system to be executed, the priority means 13 selects a 
higher-priority operating system based on the execution 
state and execution priority of each operating system 
stored in the storage means 1 2. The execution determi- 
nation means 11 executes the selected operating sys- 
tem. The operating system changing trigger, the oper- 
ating system changing technique, and the like are sim- 
ilar to those in a general virtual machine system. 
[0033] The storage means 1 2 stores a processing list 
of the operating systems as shown in FIG. 2. In the 
processing list, the execution priority having a smaller 
value is assumed to be a higher priority and execution 
state GO means that the operating system is being ex- 
ecuted by the CPU at present, READY means that the 
operating system can be next executed by the CPU, and 
SLEEP means that the operating system is in a sleep 
state and cannot be executed by the CPU. The priority 
means 13 compares the execution priorities of the op- 
erating systems placed in the execution state GO or RE- 
ADDY in the processing list and selects a higher-priority 
operating system. In this case, the executable operating 
system is A or C and the highest-priority operating sys- 
tem C is selected, then the execution determination 
means 1 1 determines execution of the operating system 
and executes the operating system. 
[0034] Thus, to operate the operating systems as- 
signed a high real-time property and a low real-time 
property under the virtual machine, the real-time prop- 
erties of the operating systems are represented as the 



execution priorities and an operating system can be se- 
lected in accordance with the execution priorities. 
[0035] As described above, in the embodiment, to 
control execution of multiple operating systems different 

5 in properties, the operating system assigned a higher 
execution priority is executed taking precedence over 
any other operating system, whereby the operating sys- 
tem assigned a higher real-time property can always be 
executed taking precedence over any other operating 

10 system and it is made possible to enhance the response 
performance concerning the operating system assigned 
a high real-time property requiring instantaneous re- 
sponse processing. 



[0036] FIG. 3 is a block diagram to show the functional 
configuration of a virtual machine system according to 
a second embodiment of the invention and FIG. 4 is a 
state transition diagram of operating systems before 
and after clock interrupt service in the virtual machine 
system of the second embodiment of the invention. 
[0037] The virtual machine system of the second em- 
bodiment comprises sequencing means 14 for compar- 
ing the execution priorities of operating systems as the 
priority elements stored in storage means 1 2 when clock 
interrupt service occurs and executing the clock inter- 
rupt service for each operating system in the priority or- 
der in addition to the components of the virtual machine 
system of the first embodiment. Other components are 
similar to those of the virtual machine system of the first 
embodiment and therefore will not be discussed again. 
[0038] Next, the operation of the virtual machine sys- 
tem in the second embodiment is as follows: A clock in- 
terrupt is entered periodically (for example, every 1 0 mil- 
liseconds) and clock interrupt service is executed in se- 
quence for each operating system. When a clock inter- 
rupt occurs, the priority means 1 3 compares the execu- 
tion priorities of the operating systems stored in the stor- 
age means 12 and selects a higher-priority operating 
system, and the sequencing means 14 executes the 
clock interrupt service for each operating system in the 
priority order based on the selection result of the priority 
means 13. 

[0039] In the embodiment, as shown in the state tran- 
sition diagram of FIG. 4, the clock interrupt service is 
executed in the execution priority order of the operating 
systems stored in the storage means 1 2 rather than sim- 
ply in the fixedly determined order in the computer sys- 
tem (for example, in the order of operating systems A, 
B, and C). Here, assuming that the execution priority 
having a smaller value is a higher priority as in the first 
embodiment, the sequencing means 14 selectively ex- 
ecutes the clock interrupt service in the order of the op- 
erating systems C, B, and A, namely, in the order of the 
operating systems requiring a higher real-time property. 
After the termination of the clock interrupt service, the 
operating system C assigned a high real-time property 
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is selected and is executed by execution determination 
means 11. 

[0040] Thus, to operate the operating systems as- 
signed a high real-time property and a low real-time 
property under the virtual machine, when a clock inter- 
rupt service occurs, it is made possible to selectively ex- 
ecute the clock interrupt service for each operating sys- 
tem in the order according to the execution priorities. 
[0041] As described above, in the embodiment, to 
control execution of multiple operating systems different 
in properties, the clock interrupt service of the operating 
system assigned a higher priority is executed taking 
precedence over the clock interrupt service of any other 
operating system, whereby the operating system as- 
signed a higher real-time property can always be exe- 
cuted taking precedence over any other operating sys- 
tem at the clock interrupt service time and the response 
performance of the clock interrupt service concerning 
the operating system assigned a high real-time property 
requiring instantaneous response processing can be 
enhanced, so that it is made possible to more enhance 
the response performance of the whole computer sys- 
tem. 

(Third embodiment) 

[0042] FIG. 5 is a block diagram to show the functional 
configuration of a virtual machine system according to 
a third embodiment of the invention and FIG. 6 is a state 
transition diagram of operating systems before and after 
interrupt service in the virtual machine system of the 
third embodiment of the invention. 
[0043] The virtual machine system of the third embod- 
iment comprises restoration means 15 for storing the 
operating system before the interrupt occurrence in ad- 
dition to the components of the virtual machine system 
of the first embodiment. After the interrupt service, exe- 
cution determination means 11 and priority means 13 
compare the execution priority of the operating system 
being executed at the interrupt occurrence time stored 
in the restoration means 15 with the execution priority 
of any executable operating system as priority element 
and selectively execute the operating system assigned 
a higher priority. Other components are similar to those 
of the virtual machine system of the first embodiment 
and therefore will not be discussed again. 
[0044] Next, the operation of the virtual machine sys- 
tem in the third embodiment is as follows: When an in- 
terrupt occurring at any time, such as key input, occurs, 
the execution determination means 11 executes the in- 
terrupt service. After the interrupt service, the execution 
determination means 11 compares the execution prior- 
ity of the operating system before the interrupt occur- 
rence stored in the restoration means 15 with the exe- 
cution priority of the operating system selected by the 
priority means 13 and executes the operating system 
assigned the highest priority at the interrupt service re- 
turn time. 



[0045] In the embodiment, as shown in the state tran- 
sition diagram of FIG. 6, after interrupt service of oper- 
ating system C occurs during execution of operating 
systemA and is executed, the execution priority of the 

5 operating system before the interrupt occurrence stored 
in the restoration means 1 5 is compared with the exe- 
cution priority of the executable operating system as- 
signed a high priority selected by the priority means 1 3 
and the operating system assigned the highest priority 

10 is executed. Here, assuming that the execution priority 
having a smaller value is a higher priority as in the first 
embodiment, after the interrupt service, the operating 
system C assigned a high real-time property is selected 
and is executed by the execution determination means 

is 1 1 without resuming the execution of the operating sys- 
tem A being executed at the interrupt occurrence time. 
[0046] Thus, to operate the operating systems as- 
signed a high real-time property and a low real-time 
property under the virtual machine, when an interrupt 

20 service occurs, it is made possible to selectively execute 
the operating system according to the execution priori- 
ties after the interrupt service. 
[0047] As described above, in the embodiment, to 
control execution of multiple operating systems different 

25 in properties, after interrupt service, the operating sys- 
tem assigned a higher priority is executed taking prec- 
edence over any other operating system, whereby the 
operating system assigned a higher real-time property 
can always be executed taking precedence over any 

30 other operating system at the interrupt occurrence time 
and the response performance concerning the operat- 
ing system assigned a high real-time property requiring 
instantaneous response processing, so that it is made 
possible to more enhance the response performance of 

35 the whole computer system. 

(Fourth embodiment) 

[0048] FIG. 7 is a block diagram to show the functional 

40 configuration of a virtual machine system according to 
a fourth embodiment of the invention and FIG. 8 is a 
state transition diagram of operating systems before 
and after multiple interrupt services in the virtual ma- 
chine system of the fourth embodiment of the invention. 

45 [0049] The virtual machine system of the fourth em- 
bodiment comprises accumulation means 16 for se- 
quentially storing the operating systems being executed 
when multiple interrupt services occur in the order in 
which the multiple interrupts occur in addition to the 

50 components of the virtual machine system of the third 
embodiment. After the multiple interrupt services, exe- 
cution determination means 11 and priority means 13 
compare the execution priority of the operating system 
before the interrupt occurrence stored in restoration 

55 means 15 with the execution priority of any executable 
operating system as priority element and selectively ex- 
ecute the operating system assigned a higher priority. 
Other components are similar to those of the virtual ma- 
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chine system of the first embodiment and therefore will 
not be discussed again. 

[0050] Next, the operation of the virtual machine sys- 
tem in the fourth embodiment is as follows: When mul- 
tiple interrupts occur, the execution determination s 
means 11 executes the corresponding interrupt service 
whenever each interrupt occurs. After the termination of 
the last interrupt service, the execution determination 
means 1 1 executes the interrupt services of the operat- 
ing systems being executed at the multiple interrupt oc- 10 
currence time stored in the accumulation means 1 6 in 
an opposite order to that in which the multiple interrupts 
occur. That is, during the multiple interrupt services, nor- 
ma! multiple interrupt services are executed without ap- 
plying priority processing in accordance with the execu- 15 
tion priorities. After the multiple interrupt services, the 
execution determination means 11 compares the exe- 
cution priority of the operating system before the inter- 
rupt occurrence stored in the restoration means 1 5 with 
the execution priority of the operating system selected 20 
by the priority means 1 3 and executes the operating sys- 
tem assigned the highest priority at the interrupt service 
return time. 

[0051] In the embodiment, as shown in the state tran- 
sition diagram of FIG. 8, multiple interrupt services occur 25 
in the order of operating systems A, B, and C during ex- 
ecution of the operating system A and are executed and 
after the termination of the interrupt service of the oper- 
ating system C, the last one of the multiple interrupt 
services, the interrupt services of the operating systems 30 
being executed at the multiple interrupt service occur- 
rence time stored in the accumulation means 1 6 are ex- 
ecuted in the order of B and A. After the interrupt serv- 
ices are executed, the execution priority of the operating 
system being executed at the occurrence time of the first 35 
one of the multiple interrupts stored in the restoration 
means 1 5 is compared with the execution priority of the 
executable operating system assigned a high priority 
selected by the priority means 1 3 and the operating sys- 
tem assigned the highest priority is executed. Here, as- 40 
suming that the execution priority having a smaller value 
is a higher priority as in the first embodiment, after the 
multiple interrupt services, the operating system G as- 
signed a high real-time property is selected and is exe- 
cuted by the execution determination means 11 without 45 
resuming the execution of the operating system A being 
executed at the interrupt occurrence time. 
[0052] Thus, to operate the operating systems as- 
signed a high real-time property and a low real-time 
property under the virtual machine, when multiple inter- so 
rupt services occur, it is made possible to selectively ex- 
ecute the operating system according to the execution 
priorities after the multiple interrupt services. 
[0053] As described above, in the embodiment, to 
control execution of multiple operating systems different 55 
in properties, after multiple interrupt services, the oper- 
ating system assigned a higher priority is executed tak- 
ing precedence over any other operating system, 



whereby the operating system assigned a higher real- 
time property can always be executed taking prece- 
dence over any other operating system at the multiple 
interrupt occurrence time and the response perform- 
ance concerning the operating system assigned a high 
real-time property requiring instantaneous response 
processing, so that it is made possible to more enhance 
the response performance of the whole, computer sys- 
tem. 

(Fifth embodiment) 

[0054] FIG. 9 is a block diagram to showthe functional 
configuration of a virtual machine system according to 
a fifth embodiment of the invention and FIG. 10 is a 
schematic representation to show a processing list of 
operating systems stored in storage means. 
[0055] Fifth to eighth embodiments are embodiments 
wherein the operating system to be executed is deter- 
mined based on priorities provided by adding task pri- 
orities to the execution priorities in the first to fourth em- 
bodiments described above. 
[0056] The virtual machine system of the fifth embod- 
iment comprises storage means 12 for storing the exe- 
cution state and execution priority of each operating sys- 
tem and the task priority of the task being operated or 
the next task to be operated on each operating system 
as priority elements, task priority means 17 for compar- 
ing the execution priorities and task priorities of the op- 
erating systems as the priority elements stored in the 
storage means 1 2 and selecting a higher-priority oper- 
ating system, and execution determination means 11 for 
executing the operating system selected by the task pri- 
ority means 17 in the trigger for determining the next 
operating system to be executed. The execution deter- 
mination means 1 1 , the storage means 1 2, and the task 
priority means 17 are implemented as software pro- 
grams and data that can be executed by a CPU in sem- 
iconductor memory, etc., provided in a computer sys- 
tem, and the specific structures and operation principles 
of the means are almost similar to those in the related 
art and will not be discussed here; only the features of 
the embodiment will be discussed. 
[0057] Next, the operation of the virtual machine sys- 
tem in the fifth embodiment is as follows: The fifth em- 
bodiment is an embodiment in which the task priority of 
the task being operated or the next task to be operated 
on each operating system is added to the first embodi- 
ment for determining the operating system executed 
taking precedence over any other operating system. 
The required real-time property may vary depending on 
the task type such as key input processing or data stor- 
age and transfer processing. In the fifth embodiment, 
the task priority is added for determining the next oper- 
ating system to be executed. The determination method 
of the task being operated or the next task to be oper- 
ated by each operating system is similar to that in a gen- 
eral virtual machine system. 
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[0058] In the trigger for determining the next operating 
system to be executed, the task priority means 1 7 se- 
lects a higher-priority operating system based on the ex- 
ecution state, execution priority, and task priority of each 
operating system stored in the storage means 12. The 
execution determination means 11 executes the select- 
ed operating system. 

[0059] The storage means 1 2 stores a processing list 
of the operating systems as shown in FIG. 10. In the 
processing list, the execution priority having a smaller 
value is assumed to be a higher priority and likewise the 
task priority having a smaller value is assumed to be a 
higher priority. The sum of the execution priority and the 
task priority is used as a priority value for determining 
the operating system to be executed. The task priority 
means 17 compares the execution priorities of the op- 
erating systems placed in the execution state GO or RE- 
ADD Y in the processing list and the task priorities of the 
tasks being operated or the next tasks to be operated 
by the operating systems and selects a higher-priority 
operating system. In this case, the executable operating 
system is A or B and the operating system B having to- 
tally the highest priority is selected based on the sum of 
the execution priority and the task priority, then the ex- 
ecution determination means 11 determines execution 
of the operating system and executes the operating sys- 
tem. 

[0060] Thus, to operate the operating systems as- 
signed a high real-time property and a low real-time 
property under the virtual machine, it is made possible 
to select an operating system in accordance with the ex- 
ecution priorities concerning the real-time properties of 
the operating systems and the task priorities concerning 
the tasks executed in the operating systems. 
[0061] As described above, in the embodiment, to 
control execution of multiple operating systems different 
in properties, the operating system assigned a higher 
priority considering the execution priority and the task 
priority is always executed taking precedence over any 
other operating system, whereby the operating system 
assigned a higher real-time property requiring instanta- 
neous response processing can be executed taking 
precedence over any other operating system and it is 
made possible to enhance the response performance 
concerning the operating system. 

(Sixth embodiment) 

[0062] FIG. 11 is a block diagram to show the func- 
tional configuration of a virtual machine system accord- 
ing to a sixth embodiment of the invention and FIG. 1 2 
is a state transition diagram of operating systems before 
and after clock interrupt service in the virtual machine 
system of the sixth embodiment of the invention. 
[0063] The virtual machine system of the sixth em- 
bodiment comprises task sequencing means 18 for 
comparing the execution priorities of operating systems 
and the task priorities of the tasks being operated or the 



next tasks to be operated by the operating systems as 
the priority elements stored in storage means 1 2 when 
clock interrupt service occurs and executing the clock 
interrupt service for each operating system in the priority 
5 order in addition to the components of the virtual ma- 
chine system of the fifth embodiment. Other compo- 
nents are similar to those of the virtual machine system 
of the fifth embodiment and therefore will not be dis- 
cussed again. 

[0064] Next, the operation of the virtual machine sys- 
tem in the sixth embodiment is as follows: When a clock 
interrupt occurs, task priority means 17 compares the 
execution priorities and task priorities of the operating 
systems stored in the storage means 12 and selects a 
higher-priority operating system, and the task sequenc- 
ing means 18 executes the clock interrupt service for 
each operating system in the priority order based on the 
selection result of the task priority means 17. 
[0065] In the embodiment, as shown in the state tran- 
sition diagram of FIG. 12, the clock interrupt service is 
executed in the priority order based on the execution 
priorities and task priorities of the operating systems 
stored in the storage means 1 2 rather than simply in the 
fixedly determined order in the computer system (for ex- 
ample, in the order of operating systems A, B, and C). 
Here, assuming that the execution priority having a 
smaller value is a higher priority and likewise the task 
priority having a smaller value is a higher priority and 
that the sum of the execution priority and the task priority 
is used as a priority value for determining the operating 
system to be executed as in the fifth embodiment, the 
task sequencing means 18 selectively executes the 
clock interrupt service in the order of the operating sys- 
tems B, C, and A, namely, in the order of the operating 
systems requiring a higher real-time property. After the 
termination of the clock interrupt service, the operating 
system B assigned a high real-time property is selected 
and is executed by execution determination means 11. 
[0066] Thus, to operate the operating systems as- 
signed a high real-time property and a low real-time 
property under the virtual machine, when a clock inter- 
rupt service occurs, it is made possible to selectively ex- 
ecute the clock interrupt service for each operating sys- 
tem in the order according to the execution priorities and 
the task priorities. 

[0067] As described above, in the embodiment, to 
control execution of multiple operating systems different 
in properties, the clock interrupt service of the operating 
system assigned a higher priority considering the exe- 
cution priority and the task priority is executed taking 
precedence over the clock interrupt service of any other 
operating system, whereby the operating system as- 
signed a higher real-time property requiring instantane- 
ous response processing at the clock interrupt service 
time can always be executed taking precedence over 
any other operating system and the response perform- 
ance of the clock interrupt service concerning the oper- 
ating system assigned a high real-time property can be 
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enhanced, so that it is made possible to more enhance 
the response performance of the whole computer sys- 
tem. 

(Seventh embodiment) 

[0068] FIG. 13 is a block diagram to show the func- 
tional configuration of a virtual machine system accord- 
ing to a seventh embodiment of the invention and FIG. 
1 4 is a state transition diagram of operating systems be- 
fore and after interrupt service in the virtual machine 
system of the seventh embodiment of the invention. 
[0069] The virtual machine system of the seventh em- 
bodiment comprises restoration means 15 for storing 
the operating system being executed when interrupt 
service occurs in addition to the components of the vir- 
tual machine system of the fifth embodiment. After the 
interrupt service, execution determination means 11 
and task priority means 17 compare the execution pri- 
ority and task priority of the operating system being ex- 
ecuted at the interrupt occurrence time stored in the res- 
toration means 15 with those of any executable operat- 
ing system as priority elements and selectively execute 
the operating system assigned a higher priority. Other 
components are similar to those of the virtual machine 
system of the fifth embodiment and therefore will not be 
discussed again. 

[0070] Next, the operation of the virtual machine sys- 
tem in the seventh embodiment is as follows: When an 
interrupt occurring at any time, such as key input, oc- 
curs, the execution determination means 11 executes 
the interrupt service. After the interrupt service, the ex- 
ecution determination means 11 compares the execu- 
tion priority and task priority of the operating system be- 
ing executed at the interrupt occurrence time stored in 
the restoration means 15 with those of the operating 
system selected by the task priority means 17 and exe- 
cutes the operating system assigned the highest priority 
at the interrupt service return time. 
[0071] In the embodiment, as shown in the state tran- 
sition diagram of FIG. 14, after interrupt service of op- 
erating system B occurs during execution of operating 
system A and is executed, the execution priority and 
task priority of the operating system being executed at 
the interrupt occurrence time stored in the restoration 
means 15 are compared with those of the executable 
operating system assigned a high priority selected by 
the task priority means 1 7 and the operating system as- 
signed the highest priority is executed. Here, assuming 
that the execution priority having a smaller value is a 
higher priority and likewise the task priority having a 
smaller value is a higher priority and that the sum of the 
execution priority and the task priority is used as a pri- 
ority value for determining the operating system to be 
executed as in the fifth embodiment, after the interrupt 
service, the operating system B assigned a high real- 
time property is selected and is executed by the execu- 
tion determination means 11 without resuming the exe- 



cution of the operating system A being executed at the 
interrupt occurrence time. 

[0072] Thus, to operate the operating systems as- 
signed a high real-time property and a low real-time 

s property under the virtual machine, when an interrupt 
service occurs, it is made possible to selectively execute 
the operating system according to the execution priori- 
ties and the task priorities after the interrupt service. 
[0073] As described above, in the embodiment, to 

10 control execution of multiple operating systems different 
in properties, after interrupt service, the operating sys- 
tem assigned a higher priority considering the execution 
priority and the task priority is executed taking prece- 
dence over any other operating system, whereby the op- 
erating system assigned a higher real-time property re- 
quiring instantaneous response processing at the inter- 
rupt occurrence time can always be executed taking 
precedence over any other operating system and the 
response performance concerning the operating sys- 
20 tern assigned a high real-time property can be en- 
hanced, so that it is made possible to more enhance the 
response performance of the whole computer system. 

(Eighth embodiment) 

25 

[0074] FIG. 15 is a block diagram to show the func- 
tional configuration of a virtual machine system accord- 
ing to an eighth embodiment of the invention and FIG. 
1 6 is a state transition diagram of operating systems be- 
30 fore and after multiple interrupt services in the virtual 
machine system of the eighth embodiment of the inven- 
tion. 

[0075] The virtual machine system of the eighth em- 
bodiment comprises accumulation means 16 for se- 

3S quentially storing the operating systems being executed 
when multiple interrupt services occur in the order in 
which the multiple interrupts occur in addition to the 
components of the virtual machine system of the sev- 
enth embodiment. After the multiple interrupt services, 

40 execution determination means 11 and task priority 
means 17 compare the execution priority and task pri- 
ority of the operating system being executed at the in- 
terrupt occurrence time stored in restoration means 15 
with those of any executable operating system as prior- 

45 ity elements and selectively execute the operating sys- 
tem assigned a higher priority. Other components are 
similar to those of the virtual machine system of the fifth 
embodiment and therefore will not be discussed again. 
[0076] Next, the operation of the virtual machine sys- 

so tern in the eighth embodiment is as follows: When mul- 
tiple interrupts occur, the execution determination 
means 11 processes normal multiple interrupts without 
performing priority processing based on the execution 
priority and the task priority. After the multiple interrupt 

55 services, the execution determination means 11 com- 
pares the execution priority and task priority of the op- 
erating system being executed at the occurrence time 
of the first one of the multiple interrupts stored in the 
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restoration means 1 5 with those of the operating system 
selected by the task priority means 17 and executes the 
operating system assigned the highest priority at the in- 
terrupt service return time. 

[0077] In the embodiment, as shown in the state tran- 
sition diagram of FIG. 16, multiple interrupt services oc- 
cur in the order of operating systems A, B, and C during 
execution of the operating system A and are executed 
and after the termination of the interrupt service of the 
operating system C, the last one of the multiple interrupt 
services, the interrupt services of the operating systems 
being executed at the multiple interrupt service occur- 
rence time stored in the accumulation means 16 are ex- 
ecuted in the order of 8 and A. After the interrupt serv- 
ices are executed, the execution priority and task priority 
of the operating system being executed at the occur- 
rence time of the first one of the multiple interrupts 
stored in the restoration means 15 are compared with 
those of the executable operating system assigned a 
high priority selected by the task priority means 17 and 
the operating system assigned the highest priority is ex- 
ecuted. Here, assuming that the execution priority hav- 
ing a smaller value is a higher priority and likewise the 
task priority having a smaller value is a higher priority 
and that the sum of the execution priority and the task 
priority is used as a priority value for determining the 
operating system to be executed as in the fifth embod- 
iment, after the multiple interrupt services, the operating 
system B assigned a high real-time property is selected 
and is executed by the execution determination means 
1 1 without resuming the execution of the operating sys- 
tem A being executed at the interrupt occurrence time. 
[0078] Thus, to operate the operating systems as- 
signed a high real-time property and a low real-time 
property under the virtual machine, when multiple inter- 
rupt services occur, it is made possible to selectively ex- 
ecute the operating system according to the execution 
priorities and the task priorities after the multiple inter- 
rupt services. 

[0079] As described above, in the embodiment, to 
control execution of multiple operating systems different 
in properties, after multiple interrupt services, the oper- 
ating system assigned a higher priority considering the 
execution priority and the task priority is executed taking 
precedence over any other operating system, whereby 
the operating system assigned a higher real-time prop- 
erty requiring instantaneous response processing at the 
multiple interrupt occurrence time can always be exe- 
cuted taking precedence over any other operating sys- 
tem and the response performance concerning the op- 
erating system assigned a high real-time property can 
be enhanced, so that it is made possible to more en- 
hance the response performance of the whole computer 
system. 

(Ninth embodiment) 

[0080] FIG. 17 is a block diagram to show the func- 



tional configuration of a virtual machine system accord- 
ing to a ninth embodiment of the invention and FIG. 18 
is a schematic representation to show a processing list 
of operating systems stored in storage means. 

5 [0081] Ninth to twelfth embodiments are embodi- 
ments wherein the operating system to be executed is 
determined based on priorities provided by adding time 
slice execution time to the execution priorities in the first 
to fourth embodiments described above. 

10 [0082] The virtual machine system of the ninth em- 
bodiment comprises storage means 12 for storing the 
execution state, execution priority, and time slice exe- 
cution time of each operating system as priority ele- 
ments, execution time priority means 1 9 for comparing 

'5 the execution priorities and time slice execution times 
of the operating systems as the priority elements stored 
in the storage means 12 and selecting a higher-priority 
operating system, and execution determination means 
11 for executing the operating system selected by the 

20 execution time priority means 1 9 in the trigger for deter- 
mining the next operating system to be executed. The 
execution determination means 11, the storage means 
12, and the execution time priority means 19 are imple- 
mented as software programs and data that can be ex- 

25 ecuted by a CPU in semiconductor memory, etc., pro- 
vided in a computer system, and the specific structures 
and operation principles of the means are^lmost similar 
to those in the related art and will not be discussed here; 
only the features of the embodiment will be discussed. 

30 [0083] Next, the operation of the virtual machine sys- 
tem in the ninth embodiment is as follows: The ninth em- 
bodiment is an embodiment in which the time slice ex- 
ecution time in each operating system is added to the 
first embodiment for determining the operating system 

35 executed taking precedence over any other operating 
system. For the time slice execution time, the virtual ma- 
chine system sets and holds the execution time elapsed 
for each operating system, for example, at the operating 
system change trigger and when the time becomes the 

40 upper limit value defined in the computer system (for ex- 
ample, 10 ms) or more, the initial value (usually, value 
of 0) is set. The time slice execution time calculation 
method is similar to that in a general virtual machine sys- 
tem. 

45 [0084] The virtual machine system changes and exe- 
cutes a plurality of operating systems every variable or 
fixed time slice. The time slice execution time which is 
much means a state in which it takes much time in 
processing execution concerning the operating system 

so and the remaining processing execution time to the up- 
per limit value is less. In contrast, the time slice execu- 
tion time which is less means a state in which much 
processing execution time is required until the upper lim- 
it value is reached concerning the operating system. In 

55 the embodiment, the upper limit value of the time slice 
execution time is set to, for example, 10 ms, it is con- 
sidered that the less the time slice execution time, the 
higher the priority, and the time slice execution time is 
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added to the execution priority for determining the next 
operating system to be executed. 
[0085] In the trigger for determining the next operating 
system to be executed, the execution time priority 
means 19 selects a higher-priority operating system 
based on the execution state, execution priority, and 
time slice execution time of each operating system 
stored in the storage means 12. The execution determi- 
nation means 11 executes the selected operating sys- 
tem. 

[0086] The storage means 1 2 stores a processing list 
of the operating systems as shown in FIG. 18. In the 
processing list, the execution priority having a smaller 
value is assumed to be a higher priority and likewise the 
time slice execution time having a smaller value is as- 
sumed to be a higher priority. The sum of the execution 
priority and the time slice execution time is used as a 
priority value for determining the operating system to be 
executed. In the priority value, without adding the time 
slice execution time intact, time slice priorities 0, 1 , 2... 
may be given, for example, in the ascending order of the 
time slice execution times for using the sum of the time 
slice priority and the execution priority as the priority. 
The execution time priority means 1 9 compares the ex- 
ecution priorities and time slice execution times of the 
operating systems placed in the execution state GO or 
READDY in the processing list and selects a higher-pri- 
ority operating system. In this case, the executable op- 
erating system is A or C and the operating system C 
having totally the highest priority is selected based on 
the sum of the execution priority and the time slice ex- 
ecution time, then the execution determination means 
11 determines execution of the operating system and 
executes the operating system. 
[0087] Thus, to operate the operating systems as- 
signed a high real-time property and a low real-time 
property under the virtual machine, it is made possible 
to select an operating system in accordance with the ex- 
ecution priorities concerning the real-time properties of 
the operating systems and the time slice execution 
times in the operating systems. 
[0088] As described above, in the embodiment, to 
control execution of multiple operating systems different 
in properties, the operating system assigned a higher 
priority considering the execution priority and the time 
slice execution time is always executed taking prece- 
dence over any other operating system, whereby the op- 
erating system assigned a higher real-time property re- 
quiring instantaneous response processing can be ex- 
ecuted taking precedence over any other operating sys- 
tem and it is made possible to enhance the response 
performance concerning the operating system. 

(Tenth embodiment) 

[0089] FIG. 19 is a block diagram to show the func- 
tional configuration of a virtual machine system accord- 
ing to a tenth embodiment of the invention and FIG. 20 



is a state transition diagram of operating systems before 
and after clock interrupt service in the virtual machine 
system of the tenth embodiment of the invention. 
[0090] The virtual machine system of the tenth em- 
5 bodiment comprises execution time sequencing means 
20 for comparing the execution priorities and time slice 
execution times of operating systems stored in storage 
means 12 as the priority elements when clock interrupt 
service occurs and executing the clock interrupt service 
for each operating system in the priority order in addition 
to the components of the virtual machine system of the 
ninth embodiment. Other components are similar to 
those of the virtual machine system of the ninth embod- 
iment and therefore will not be discussed again. 
[0091] Next, the operation of the virtual machine sys- 
tem in the tenth embodiment is as follows: When a clock 
interrupt occurs, execution time priority means 19 com- 
pares the execution priorities and time slice execution 
times of the operating systems stored in the storage 
means 12 and selects a higher-priority operating sys- 
tem, and the execution time sequencing means 20 ex- 
ecutes the clock interrupt service for each operating sys- 
tem in the priority order based on the selection result of 
the execution time priority means 19. 
[0092] In the embodiment, as shown in the state tran- 
sition diagram of FIG. 20, the clock interrupt service is 
executed in the priority order based on the execution 
priorities and time slice execution times of the operating 
systems stored in the storage means 1 2 rather than sim- 
ply in the fixedly determined order in the computer sys- 
tem (for example, in the order of operating systems A, 
B, and C). Here, assuming that the execution priority 
having a smaller value is a higher priority and likewise 
the time slice execution time having a smaller value is 
a higher priority and that the sum of the execution priority 
and the time slice execution time is used as a priority 
value for determining the operating system to be exe- 
cuted as in the ninth embodiment, the execution time 
sequencing means 20 selectively executes the clock in- 
terrupt service in the order of the operating systems C, 
B, and A, namely, in the order of the operating systems 
requiring a higher real-time property. After the termina- 
tion of the clock interrupt service, the operating system 
C assigned a high real-time property is selected and is 
executed by execution determination means 11. 
[0093] Thus, to operate the operating systems as- 
signed a high real-time property and a low real-time 
property under the virtual machine, when a clock inter- 
rupt service occurs, it is made possible to selectively ex- 
ecute the clock interrupt service for each operating sys- 
tem in the order according to the execution priorities and 
the time slice execution times. 
[0094] As described above, in the embodiment, to 
control execution of multiple operating systems different 
in properties, the clock interrupt service of the operating 
system assigned a higher priority considering the exe- 
cution priority and the time slice execution time is exe- 
cuted taking precedence over the clock interrupt service 
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of any other operating system, whereby the operating 
system assigned a higher real-time property requiring 
instantaneous response processing at the clock inter- 
rupt service time can always be executed taking prece- 
dence over any other operating system and the re- s 
sponse performance of the clock interrupt service con- 
cerning the operating system assigned a high real-time 
property can be enhanced, so that it is made possible 
to more enhance the response performance of the 
whole computer system. 10 

(Eleventh embodiment) 

[0095] FIG. 21 is a block diagram to show the func- 
tional configuration of a virtual machine system accord- is 
ing to an eleventh embodiment of the invention and FIG. 
22 is a state transition diagram of operating systems be- 
fore and after interrupt service in the virtual machine 
system of the eleventh embodiment of the invention. 
[0096] The virtual machine system of the eleventh 20 
embodiment comprises restoration means 1 5 for storing 
the operating system being executed when interrupt 
service occurs in addition to the components of the vir- 
tual machine system of the ninth embodiment. After the 
interrupt service, execution determination means 11 25 
and execution time priority means 1 9 compare the exe- 
cution priority and time slice execution time of the oper- 
ating system being executed at the interrupt occurrence 
time stored in the restoration means 15 with those of 
any executable operating system as priority elements 30 
and selectively execute the operating system assigned 
a higher priority. Other components are similar to those 
of the virtual machine system of the ninth embodiment 
and therefore will not be discussed again. 
[0097] Next, the operation of the virtual machine sys- 35 
tern in the eleventh embodiment is as follows: When an 
interrupt occurring at any time, such as key input, oc- 
curs, the execution determination means 11 executes 
the interrupt service. After the interrupt service, the ex- 
ecution determination means 11 compares the execu- 40 
tion priority and time slice execution time of the operat- 
ing system being executed at the interrupt occurrence 
time stored in the restoration means 1 5 with those of the 
operating system selected by the execution time priority 
means 1 9 and executes the operating system assigned 
the highest priority at the interrupt service return time. 
[0098] In the embodiment, as shown in the state tran- 
sition diagram of FIG. 22, after interrupt sen/ice of op- 
erating system C occurs during execution of operating 
systemA and is executed, the execution priority and time so 
slice execution time of the operating system being exe- 
cuted at the interrupt occurrence time stored in the res- 
toration means 15 are compared with those of the exe- 
cutable operating system assigned a high priority select- 
ed by the execution time priority means 1 9 and the op- 55 
erating system assigned the highest priority is executed. 
Here, assuming that the execution priority having a 
smaller value is a higher priority and likewise the time 



slice execution time having a smaller value is a higher 
priority and that the sum of the execution priority and the 
time slice execution time is. used as a priority value for 
determining the operating system to be executed as in 
the ninth embodiment, after the interrupt sen/ice, the op- 
erating system C assigned a high real-time property is 
selected and is executed by the execution determination 
means 11 without resuming the execution of the oper- 
ating system A being executed at the interrupt occur- 
rence time. 

[0099] Thus, to operate the operating systems as- 
signed a high real-time property and a low real-time 
property under the virtual machine, when an interrupt 
service occurs, it is made possible to selectively execute 
the operating system according to the execution priori- 
ties and the time slice execution times after the interrupt 
service. 

[0100] As described above, in the embodiment, to 
control execution of multiple operating systems different 
in properties, after interrupt service, the operating sys- 
tem assigned a higher priority considering the execution 
priority and the time slice execution time is executed tak- 
ing- precedence over any other operating system, 
whereby the operating system assigned a higher real- 
time property requiring instantaneous response 
processing at the interrupt occurrence time can always 
be executed taking precedence over any other operat- 
ing system and the response performance concerning 
the operating system assigned a high real-time property 
can be enhanced, so that it is made possible to more 
enhance the response performance of the whole com- 
puter system. 

(Twelfth embodiment) 

[0101] FIG. 23 is a block diagram to show the func- 
tional configuration of a virtual machine system accord- 
ing to a twelfth embodiment of the invention and FIG. 
24 is a state transition diagram of operating systems be- 
fore and after multiple interrupt services in the virtual 
machine system of the twelfth embodiment of the inven- 
tion. 

[0102] The virtual machine system of the twelfth em- 
bodiment comprises accumulation means 16 for se- 
quentially storing the operating systems being executed 
when multiple interrupt services occur in the order in 
which the multiple interrupts occur in addition to the 
components of the virtual machine system of the elev- 
enth embodiment. After the multiple interrupt services, 
execution determination means 11 and execution time 
priority means 19 compare the execution priority and 
time slice execution time of the operating system being 
executed at the interrupt occurrence time stored in res- 
toration means 1 5 with those of any executable operat- 
ing system as priority elements and selectively execute 
the operating system assigned a higher priority. Other 
components are similar to those of the virtual machine 
system of the ninth embodiment and therefore will not 
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be discussed again. 

[0103] Next, the operation of the virtual machine sys- 
tem in the twelfth embodiment is as follows: When mul- 
tiple interrupts occur, the execution determination 
means 11 processes normal multiple interrupts without * s 
performing priority processing based on the execution 
priority and the time slice execution time. After the mul- 
tiple interrupt services, the execution determination 
means 1 1 compares the execution priority and time slice 
execution time of the operating system being executed 
at the occurrence time of the first one of the multiple 
interrupts stored in the restoration means 15 with those 
of the operating system selected by the execution time 
priority means 19 and executes the operating system 
assigned the highest priority at the interrupt service re- 
turn time. 

[01 04] In the embodiment, as shown in the state tran- 
sition diagram of FIG. 24, multiple interrupt services oc- 
cur in the order of operating systems A, B, and C during 
execution of the operating system A and are executed 
and after the termination of the interrupt service of the 
operating system C, the last one of the multiple interrupt 
sen/ices, the interrupt services of the operating systems 
being executed at the multiple interrupt service occur- 
rence time stored in the accumulation means 1 6 are ex- 
ecuted in the order of B and A. After the interrupt serv- 
ices are executed, the execution priority and time slice 
execution time of the operating system being executed 
at the occurrence time of the first one of the multiple 
interrupts stored in the restoration means 15 are com- 
pared with those of the executable operating system as- 
signed a high priority selected by the execution time pri- 
ority means 19 and the operating system assigned the 
highest priority is executed. Here, assuming that the ex- 
ecution priority having a smaller value is a higher priority 
and likewise the time slice execution time having a 
smaller value is a higher priority and that the sum of the 
execution priority and the time slice execution time is 
used as a priority value for determining the operating 
system to be executed as in the ninth embodiment, after 
the multiple interrupt services, the operating system C 
assigned a high real-time property is selected and is ex- 
ecuted by the execution determination means 11 with- 
out resuming the execution of the operating system A 
being executed at the interrupt occurrence time. 
[0105] Thus, to operate the operating systems as- 
signed a high real-time property and a low real-time 
property under the virtual machine, when multiple inter- 
rupt services occur, it is made possible to selectively ex- 
ecute the operating system according to the execution 
priorities and the time slice execution times after the 
multiple interrupt services. 

[0106] As described above, in the embodiment, to 
control execution of multiple operating systems different 
in properties, after multiple interrupt services, the oper- 
ating system assigned a higher priority considering the 
execution priority and the time slice execution time is 
executed taking precedence over any other operating 



system, whereby the operating system assigned a high- 
er real-time property requiring instantaneous response 
processing at the multiple interrupt occurrence time can 
always be executed taking precedence over any other 
operating system and the response performance con- 
cerning the operating system assigned a high real-time 
property can be enhanced, so that it is made possible 
to more enhance the response performance of the 
whole computer system. 

(Thirteenth embodiment) 

[0107] FIG. 25 is a block diagram to show the func- 
tional configuration of a virtual machine system accord- 
ing to a thirteenth embodiment of the invention and FIG. 
26 is a schematic representation to show a processing 
list of operating systems stored in storage means. 
[0108] Thirteenth to sixteenth embodiments are em- 
bodiments wherein the operating system to be executed 
is determined based on priorities provided by adding the 
task priorities in the fifth to etcjfith embodiments and the 
time slice execution times in the ninth to twelfth embod- 
iments to the execution priorities in the first to fourth em- 
bodiments described above. 

[0109] The virtual machine system of the thirteenth 
embodiment comprises storage means 12 for storing 
the execution state, execution priority, and time slice ex- 
ecution time of each operating system and the task pri- 
ority of the task being operated or the next task to be 
operated on each operating system as priority elements, 
real time priority means 21 for comparing the execution 
priorities, time slice execution times, and task priorities 
of the operating systems as the priority elements stored 
in the storage means 12 and selecting a higher-priority 
operating system, and execution determination means 
11 for executing the operating system selected by the 
real time priority means 21 in the trigger for determining 
the next operating system to be executed. The execu- 
tion determination means 11 , the storage means 1 2, and 
the real time priority means 21 are implemented as soft- 
ware programs and data that can be executed by a CPU 
in semiconductor memory, etc., provided in a computer 
system, and the specific structures and operation prin- 
ciples of the means are almost similar to those in the 
related art and will not be discussed here; only the fea- 
tures of the embodiment will be discussed. 
[0110] Next, the operation of the virtual machine sys- 
tem in the thirteenth embodiment is as follows: The thir- 
teenth embodiment is an embodiment in which the time 
slice execution time in each operating system and the 
task priority of the task being operated or the next task 
to be operated on each operating system are added to 
the first embodiment for determining the operating sys- 
tem executed taking precedence over any other oper- 
ating system. 

[0111] In the trigger for determining the next operating 
system to be executed, the real time priority means 21 
selects a higher-priority operating system based on the 
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execution state, execution priority, time slice execution 
time, and task priority of each operating system stored 
in the storage means 12. The execution determination 
means 11 executes the selected operating system. 
[0112] The storage means 1 2 stores a processing list 
of the operating systems as shown in FIG. 26. In the 
processing list, the execution priority having a smaller 
value is assumed to be a higher priority, the time slice 
execution time having a smaller value is assumed to be 
a higher priority, and the task priority having a smaller 
value is assumed to be a higher priority. The sum of the 
execution priority, the time slice execution time, and the 
task priority is used as a priority value for determining 
the operating system to be executed. The real time pri- 
ority means 21 compares the execution priorities and 
time slice execution times of the operating systems 
placed in the execution state GO or READDY in the 
processing list and the task priorities of the tasks being 
operated or the next tasks to be operated by the oper- 
ating systems and selects a higher-priority operating 
system. In this case, the executable operating system 
is A or B and the operating system B having totally the 
highest priority is selected based on the sum of the ex- 
ecution priority, the time slice execution time, and the 
task priority, then the execution determination means 11 
determines execution of the operating system and exe- 
cutes the operating system. 

[0113] Thus, to operate the operating systems as- 
signed a high real-time property and a low real-time 
property under the virtual machine, it is made possible 
to select an operating system in accordance with the ex- 
ecution priorities concerning the real-time properties of 
the operating systems, the time slice execution times in 
the operating systems, and the task priorities concern- 
ing the tasks executed in the operating systems. 
[0114] As described above, in the embodiment, to 
control execution of multiple operating systems different 
in properties, the operating system assigned a higher 
priority considering the execution priority, the time slice 
execution time, and the task priority is executed taking 
precedence over any other operating system, whereby 
the operating system assigned a higher real-time prop- 
erty requiring instantaneous response processing can 
always be executed taking precedence over any other 
operating system and it is made possible to enhance the 
response performance concerning the operating sys- 
tem. 

(Fourteenth embodiment) 

[0115] FIG. 27 is a block diagram to show the func- 
tional configuration of a virtual machine system accord- 
ing to a fourteenth embodiment of the invention and FIG. 
28 is a state transition diagram of operating systems be- 
fore and after clock interrupt service in the virtual ma- 
chine system of the fourteenth embodiment of the in- 
vention. 

[0116] The virtual machine system of the fourteenth 



embodiment comprises real time sequencing means 22 
for comparing the execution priorities time slice execu- 
tion times of operating systems and the task priorities of 
the tasks being operated or the next tasks to be operat- 

s ed by the operating systems stored in storage means 
12 as the priority elements when clock interrupt service 
occurs and executing the clock interrupt service for each 
operating system in the priority order in addition to the 
components of the virtual machine system of the thir- 

10 teenth embodiment. Other components are similar to 
those of the virtual machine system of the thirteenth em- 
bodiment and therefore will not be discussed again. 
[0117] Next, the operation of the virtual machine sys- 
tem in the fourteenth embodiment is as follows: When 

15 a clock interrupt occurs, real time priority means 21 com- 
pares the execution priorities, slice time execution 
times, and task priorities of the operating systems stored 
in the storage means 12 and selects a higher-priority 
operating system, and the real time sequencing means 

20 22 executes the clock interrupt service for each operat- 
ing system in the priority order based on the selection 
result of the real time priority means 21. 
[011 8] In the embodiment, as shown in the state tran- 
sition diagram of FIG. 28, the clock interrupt service is 

2$ executed in the priority order based on the execution 
priorities, time slice execution times, and task priorities 
of the operating systems stored in the storage means 
12 rather than simply in the fixedly determined order in 
the computer system (for example, in the order of oper- 

30 ating systems A, B, and C) . Here, assuming that the 
sum of the execution priority, the time slice execution 
time, and the task priority is used as a priority value for 
determining the operating system to be executed and 
that the smaller the value, the higher the priority as in 

35 the thirteenth embodiment, the real time sequencing 
means 22 selectively executes the clock interrupt serv- 
ice in the order of the operating systems B, C, and A, 
namely, in the order of the operating systems requiring 
a higher real-time property. After the termination of the 

40 clock interrupt service, the operating system B assigned 
a high real-time property is selected and is executed by 
execution determination means 11. 
[0119] Thus, to operate the operating systems as- 
signed a high real-time property and a low real-time 

45 property under the virtual machine, when a clock inter- 
rupt service occurs, it is made possible to selectively ex- 
ecute the clock interrupt service for each operating sys- 
tem in the order according to the execution priorities, the 
time slice execution times, and the task priorities. 

so [0120] As described above, in the embodiment, to 
control execution of multiple operating systems different 
in properties, the clock interrupt service of the operating 
system assigned a higher priority considering the exe- 
cution priority, the time slice execution time, and the task 

55 priority is executed taking precedence over the clock in- 
terrupt service of any other operating system, whereby 
the operating system assigned a higher real-time prop- 
erty requiring instantaneous response processing at the 
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clock interrupt service time can always be executed tak- 
ing precedence over any other operating system and the 
response performance of the clock interrupt service 
concerning the operating system assigned a high real- 
time property can be furthermore enhanced, so that it is 
made possible to more enhance the response perform- 
ance of the whole computer system. 

(Fifteenth embodiment) 

[0121] FIG. 29 is a block diagram to show the func- 
tional configuration of a virtual machine system accord- 
ing to a fifteenth embodiment of the invention and FIG. 
30 is a state transition diagram of operating systems be- 
fore and after interrupt service in the virtual machine 
system of the fifteenth embodiment of the invention. 
[01 22] The virtual machine system of the fifteenth em- 
bodiment comprises restoration means 1 5 for storing 
the operating system being executed when interrupt 
service occurs in addition to the components of the vir- 
tual machine system of the thirteenth embodiment. After 
the interrupt service, execution determination means 11 
and real time priority means 21 compare the execution 
priority, time slice execution time, and task priority of the 
operating system being executed at the interrupt occur- 
rence time stored in the restoration means 1 5 with those 
of any executable operating system as priority elements 
and selectively execute the operating system assigned 
a higher priority. Other components are similar to those 
of the virtual machine system of the thirteenth embodi- 
ment and therefore will not be discussed again. 
[0123] Next, the operation of the virtual machine sys- 
tem in the fifteenth embodiment is as follows: When an 
interrupt occurring at any time, such as key input, oc- 
curs, the execution determination means 11 executes 
the interrupt service. After the interrupt service, the ex- 
ecution determination means 11 compares the execu- 
tion priority, time slice execution time, and task priority 
of the operating system being executed at the interrupt 
occurrence time stored in the restoration means 15 with 
those of the operating system selected by the real time 
priority means 21 and executes the operating system 
assigned the highest priority at the interrupt service re- 
turn time. 

[01 24] In the embodiment, as shown in the state tran- 
sition diagram of FIG. 30, after interrupt service of op- 
erating system B occurs during execution of operating 
system A and is executed, the execution priority, time 
slice execution time, and task priority of the operating 
system being executed at the interrupt occurrence time 
stored in the restoration means 15 are compared with 
those of the executable operating system assigned a 
high priority selected by the real time priority means 21 
and the operating system assigned the highest priority 
is executed. Here, assuming that the sum of the execu- 
tion priority, the time slice execution time, and the task 
priority is used as a priority value for determining the 
operating system to be executed and that the smaller 



the value, the higher the priority as in the thirteenth em- 
bodiment, after the interrupt service, the operating sys- 
tem 8 assigned a high real-time property is selected and 
. is executed by the execution determination means 11 
5 - without resuming the execution of the operating system 
A being executed at the interrupt occurrence time. 
[0125] Thus, to operate the operating systems as- 
signed a high real-time property and a low real-time 
property under the virtual machine, when an interrupt 
service occurs, it is made possible to selectively execute 
the operating system according to the execution priori- 
ties, the time slice execution times, and the task priori- 
ties after the interrupt sen/ice. 
[0126] As described above, in the embodiment, to 
control execution of multiple operating systems different 
in properties, after interrupt service, the operating sys- 
tem assigned a higher priority considering the execution 
priority, the time slice execution time, and the task pri- 
ority is executed taking precedence over any other op- 
erating system, whereby the operating system assigned 
a higher real-time property requiring instantaneous re- 
sponse processing at the interrupt occurrence time can 
always be executed taking precedence over any other 
operating system and the response performance con- 
cerning the operating system assigned a high real-time 
property can be furthermore enhanced, so that it is 
made possible to-still more enhance the response per- 
formance of the whole computer system. 



[0127] FIG. 31 is a block diagram to show the func- 
tional configuration of a virtual machine system accord- 
ing to a sixteenth embodiment of the invention and FIG. 
35 32 is a state transition diagram of operating systems be- 
fore and after multiple interrupt services in the virtual 
machine system of the sixteenth embodiment of the in- 
vention. 

[0128] The virtual machine system of the sixteenth 

40 embodiment comprises accumulation means 1 6 for se- 
quentially storing the operating systems being executed 
when multiple interrupt services occur in the order in 
which the multiple interrupts occur in addition to the 
components of the virtual machine system of the fif- 

45 teenth embodiment. After the multiple interrupt services, 
execution determination means 11 and real time priority 
means 21 compare the execution priority, time slice ex- 
ecution time, and task priority of the operating system 
being executed at the interrupt occurrence time stored 

so in restoration means 15 with those of any executable 
operating system as priority elements and selectively 
execute the operating system assigned a higher priority. 
Other components are similar to those of the virtual ma- 
chine system of the thirteenth embodiment and there- 

ss fore will not be discussed again. 

[0129] Next, the operation of the virtual machine sys- 
tem in the sixteenth embodiment is as follows: When 
multiple interrupts occur, the execution determination 
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means 11 processes normal multiple interrupts without 
performing priority processing based on the execution 
priority and the task priority. After the multiple interrupt 
services, the execution determination means 11 com- 
pares the execution priority, time slice execution time, 
and task priority of the operating system being executed 
at the occurrence time of the first one of the multiple 
interrupts stored in the restoration means 15 with those 
of the operating system selected by the real time priority 
means 21 and executes the operating system assigned to 
the highest priority at the interrupt service return time. 
[0130] In the embodiment, as shown in the state tran- 
sition diagram of FIG. 32, multiple interrupt services oc- 
cur in the order of operating systems A, B, and C during 
execution of the operating system A and are executed '5 
and after the termination of the interrupt service of the 
operating system C, the last one of the multiple interrupt 
services, the interrupt services of the operating systems 
being executed at the multiple interrupt service occur- 
rence time stored in the accumulation means 1 6 are ex- 20 
ecuted in the order of B and A. After the interrupt serv- 
ices are executed, the execution priority, time slice ex- 
ecution time, and task priority of the operating system 
being executed at the occurrence time of the first one of 
the multiple interrupts stored in the restoration means 25 
15 are compared with those of the executable operating 
system assigned a higrvpriority selected by the real time 
priority means 21 and the operating system assigned 
the highest priority is executed. Here, assuming that the 
sum of the execution priority, the time slice execution 30 
time, and the task priority is used as a priority value for 
determining the operating system to be executed and 
that the smaller the value, the higher the priority as in 
the thirteenth embodiment, after the multiple interrupt 
services, the operating system B assigned a high real- 3$ 
time property is selected and is executed by the execu- 
tion determinationmeans 11 without resuming the exe- 
cution of the operating system A being executed at the 
interrupt occurrence time. 

[0131] Thus, to operate the operating systems as- *o 
signed a high real-time property and a low real-time 
properly under the virtual machine, when multiple inter- 
rupt services occur, it is made possible to selectively ex- 
ecute the operating system according to the execution 
priorities, the time slice execution times, and the task *s 
priorities after the multiple interrupt services. 
[0132] As described above, in the embodiment, to 
control execution of multiple operating systems different 
in properties, after multiple interrupt services, the oper- 
ating system assigned a higher priority considering the so 
execution priority, the time slice execution time, and the 
task priority is executed taking precedence over any oth- 
er operating system, whereby the operating system as- 
signed a higher real-time property requiring instantane- 
ous response processing at the multiple interrupt occur- 55 
rence time can always be executed taking precedence 
over any other operating system and the response per- 
formance concerning the operating system assigned a 



high real-time property can be furthermore enhanced, 
so that it is made possible to still more enhance the re- 
sponse performance of the whole computer system. 
[01 33] The invention is not limited to the embodiments 
s described above and the following modified embodi- 
ments are possible: 

[01 34] The number of operating systems controlled in 
the virtual machine system does not involve any upper 
limit; it is not limited to three in the described embodi- 
ments and execution of any number of operating sys- 
tems can be controlled. 

[0135] The execution priorities of the operating sys- 
tems are used as fixedly determined values in the de- 
scribed embodiments, but may be able to be changed 
arbitrarily in response to the virtual machine system, the 
operating systems, the tasks of the operating systems, 
etc., while the computer system is operating. 
[0136] As the execution priority and the task priority, 
any values that can represent priority levels may be 
used and are not limited. 

[0137] The operating system execution state may be 
represented using any other state than GO, READY, or 
SLEEP shown in FIG. 2, etc. 
[0138] To execute calculation and comparison of the 
priorities for determining the operating system to be ex- 
ecuted, in addition to the execution priority and the task 
priority, any other element such as the sleep time for 
each operating system or the execution time for each 
task may be used as a coefficient. 
[0139] To execute calculation and comparison of the 
priorities, the sum of the execution priority and the task 
priority is simply found by calculation in the embodiment. 
However, a weight coefficient of the task priority or the 
like may be used for each execution priority, for exam- 
ple, in such a manner that five is added to the task pri- 
ority each time the execution priority is lowered one level 
at a time. Alternatively, weighting may be executed be- 
tween elements for finding a total priority. 
[0140] For the processing list storing the exgcution 
priority, etc., the table structure is used in the described 
embodiments, but any other structure such as a queue 
structure or a list structure may be used. 
[0141] If the clock interrupt service is executed in the 
priority order as described above, the clock interrupt 
service for each operating system need not necessarily 
be performed in one clock interrupt service and may be 
divided into multiple clock interrupts for processing. 
[0142] The upper limit value of the time slice execu- 
tion time is set to 10 ms in the described embodiments; 
it is not limited and any value may be used in response 
to the processing performance of the computer system. 
[0143] One upper limit value of the time slice execu- 
tion time is fixedly used for one virtual machine system, 
but the upper limit value of the time slice execution time 
may be determined and used for each operating system. 
[0144] In the described embodiments, the time slice 
execution time having a smaller value is evaluated as a 
higher priority; in contrast, the time slice execution time 
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having a large value may be evaluated as a higher pri- 
ority in response to the situation of the computer system. 
If it is efficient to execute the operating system assigned 
the less remaining processing execution time to the up- 
per limit value taking precedence over any other oper- 
ating system, the priority concerning the time slice exe- 
cution time is thus set, whereby the response perform- 
ance of the whole computer system can be enhanced. 
[0145] For calculation of priorities, any other well- 
known art than the arts in the described embodiments 
may be applied; no limitation or restriction is placed. 
[0146] As described throughout the specification, ac- 
cording to the invention, to control a number of operating 
systems, the priority elements such as the execution pri- 
orities stored in the storage means are compared in the 
trigger for determining the next operating system to be 
executed, and a higher-priority operating system is se- 
lected and executed, whereby it is possible to always 
execute the operating system assigned a higher real- 
time property and a higher priority taking precedence 
over any other operating system; the response perform- 
ance of the operating system assigned a higher real- 
time property can be enhanced and the processing ef- 
ficiency of the whole computer system can be improved. 
[0147] When a clock interrupt occurs, the priority ele- 
ments such as the execution priorities are compared 
and the clock interrupt service for each operating sys- 
tem is executed in the priority order, whereby the re- 
sponse performance concerning the operating system 
assigned a higher real-time property and a higher prior- 
ity can be enhanced and the response performance of 
the whole computer system can be more improved. 
[0148] When an interrupt occurs, after the interrupt 
service, the priority element of the operating system be- 
ing executed at the interrupt occurrence time is com- 
pared with the priority element of the operating system 
selected by the priority means and the operating system 
assigned a higher priority is selected and executed, 
whereby the response performance concerning the op- 
erating system assigned a higher real-time property and 
a higher priority can be enhanced and the response per- 
formance of the whole computer system can be more 
improved. 

[0149] When multiple interrupts occur, while the mul- 
tiple interrupt services are being executed, the operating 
systems stored in the storage means are sequentially 
executed based on the multiple interrupt occurrence or- 
der and after the multiple interrupt services, the priority 
element of the operating system being executed at the 
occurrence time of the first one of the multiple interrupts, 
stored in the restoration means is compared with the pri- 
ority element of the operating system selected by the 
priority means and the operating system assigned a 
higher priority is selected and executed, whereby the re- 
sponse performance concerning the operating system 
assigned a higher real-time property and a higher prior- 
ity can be enhanced and the response performance of 
the whole computer system can be more improved. 



Claims 

1. .A virtual machine system for controlling a plurality 
of operating systems comprising: 

5 

storage means for storing an execution priority 
for each operating system; 
priority means for comparing the execution pri- 
ories stored in said storage means in a trigger 
10 for determining the next operating system to be 

executed, and selecting a higher-priority oper- 
ating system; and 

execution determination means for executing 
the operating system selected by said priority 
is means. 

2. The virtual machine system as claimed in claim 1 , 
further comprising: 

sequencing means for comparing the execu- 
te tion priories stored in said storage means when a 
clock interrupt occurs, and executing clock interrupt 
service for each operating system in the priority or- 
der. 

25 3. The virtual machine system as claimed in claim 1 , 
further comprising: 

restoration means for storing the operating sys- 
tem being executed when an interrupt occurs, 

30 wherein 

after the interrupt service corresponding to the 
interrupt, said execution determination means 
compares the execution priority of the operat- 
ing system before the interrupt occurrence with 

35 the execution priority of the operating system 

selected by said priority means, and selects, 
and executes the operating system assigned a 
higher priority. 

40 4. The virtual machine system as claimed in claim 3, 
further comprising: 

accumulation means for sequentially storing 
the operating systems being executed when 
45 multiple interrupts occur in the order in which 

they occur, wherein 

when multiple interrupt services corresponding 
to the multiple interrupts are executed, said ex- 
ecution determination means sequentially exe- 
50 cutes the operating systems stored in said stor- 

age means based on the multiple interrupt oc- 
currence order, and 

after the multiple interrupt services, said exe- 
cution determination means compares the ex- 
55 ecution priority of the operating system before 

the interrupt occurrence, stored in said restora- 
tion means with the execution priority of the op- 
erating system selected by said priority means, 
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and selects, and executes the operating sys- 
tem assigned a higher priority. 

5. A virtual machine system for controlling a plurality 
of operating systems comprising: 

storage means for storing priority elements to 
determine the operating system to be execut- 
ed; 

priority means for comparing the priority ele- 
ments stored in said storage means in a trigger 
for determining the next operating system to be 
executed, and selecting a higher-priority oper- 
ating system; and 

execution determination means for executing 
the operating system selected by said priority 
means. 

6. The virtual machine system as claimed in claim 5, 
wherein 

said priority means selects the higher-priority 
operating system based on at least one of the exe- 
cution state of each operating system, the execu- 
tion priority of each operating system, the task pri- 
ority of each executable task in each operating sys- 
tem, and the time slice execution time of each op- 
erating system as the priority elements. 

7. The virtual machine system as claimed in claim 5, 
further comprising: 

sequencing means for comparing the execu- 
tion priories stored in said storage means when 
a clock interrupt occurs, and executing clock in- 
terrupt service for each operating system in the 
priority order, wherein 

said sequencing means for executing the clock 
interrupt service for each operating system in 
the priority order based on at least one of the 
execution state of each operating system, the 
execution priority of each operating system, the 
task priority of each executable task in each op- 
erating system, and the time slice execution 
time of each operating system as the priority 
elements. 

8. The virtual machine system as claimed in claim 5, 
further comprising: 

restoration means for storing the operating sys- 
tem being executed when an interrupt occurs, 
wherein 

after the interrupt service corresponding to the 
interrupt, said execution determination means 
compares the priority element of the operating 
system before the interrupt occurrence with the 
priority element of the operating system select- 
ed by said priority means, and selects, and ex- 



ecutes the operating system assigned a higher 
priority. 

9. The virtual machine system as claimed in claim 8, 
5 wherein 

after the interrupt service, said execution de- 
termination means selects, and executes the oper- 
ating system assigned a higher priority based on at 
least one of the execution state of each operating 
system, the execution priority of each operating 
system, the task priority of each executable task in 
each operating system, and the time slice execution 
time of each operating system as the priority ele- 
ments. 

10. The virtual machine system as claimed in claim 8, 
further comprising: 

accumulation means for sequentially storing 
the operating systems being executed when 
multiple interrupts occur in the order in which 
they occur, wherein 

when multiple interrupt services corresponding 
to the multiple interrupts are executed, said ex- 
ecution determination means sequentially exe- 
cutes the operating systems stored in said stor- 
age means based on the multiple interrupt oc- 
currence order, and 

after the multiple interrupt services, said exe- 
cution determination means compares the pri- 
ority element of the operating system before the 
interrupt occurrence, stored in said restoration 
means with the priority element of the operating 
system selected by said priority means, and se- 
lects, and executes the operating system as- 
signed a higher priority. 

11. The virtual machine system as claimed in claim 10, 
wherein 

after the multiple interrupt services, said exe- 
cution determination means selects, and executes 
the operating system assigned a higher priority 
based on at least one of the execution state of each 
operating system, the execution priority of each op- 
erating system, the task priority of each executable 
task in each operating system, and the time slice 
execution time of each operating system as the pri- 
ority elements. 
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